Spectral properties of quadruple symmetric real functions
نویسندگان
چکیده
منابع مشابه
On the Spectral Properties of Symmetric Functions
We characterize the approximate monomial complexity, sign monomial complexity, and the approximate L1 norm of symmetric functions in terms of simple combinatorial measures of the functions. Our characterization of the approximate L1 norm solves the main conjecture in [AFH12]. As an application of the characterization of the sign monomial complexity, we prove a conjecture in [ZS09] and provide a...
متن کاملSpectral Functions for Real Symmetric Toeplitz Matrices
We derive separate spectral functions for the even and odd spectra of a real symmetric Toeplitz matrix, which are given by the roots of those functions. These are rational functions, also commonly referred to as secular functions. Two applications are considered: spectral evolution as a function of one parameter and the computation of eigenvalues.
متن کاملSpectral Norm of Symmetric Functions
The spectral norm of a Boolean function f : {0, 1} → {−1, 1} is the sum of the absolute values of its Fourier coefficients. This quantity provides useful upper and lower bounds on the complexity of a function in areas such as learning theory, circuit complexity, and communication complexity. In this paper, we give a combinatorial characterization for the spectral norm of symmetric functions. We...
متن کاملEla Spectral Properties of Sign Symmetric Matrices
Spectral properties of sign symmetric matrices are studied. A criterion for sign symmetry of shifted basic circulant permutation matrices is proven, and is then used to answer the question which complex numbers can serve as eigenvalues of sign symmetric 3 × 3 matrices. The results are applied in the discussion of the eigenvalues of QM -matrices. In particular, it is shown that for every positiv...
متن کاملSpectral Properties of Threshold Functions
We examine the spectra of boolean functions obtained as the sign of a real polynomial of degree d. A tight lower bound on various norms of the lower d levels of the function's Fourier transform is established. The result is applied to derive best possible lower bounds on the influences of variables on linear threshold functions. Some conjectures are posed concerning upper and lower bounds on in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Computation
سال: 2013
ISSN: 0096-3003
DOI: 10.1016/j.amc.2013.06.077